import java.util.List;

public class demo1 {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        int n=A.size();
        dfs(A,B,C,n);
    }

    private void dfs(List<Integer> a, List<Integer> b, List<Integer> c, int n) {
        if(n==1) {
            c.add(a.remove(a.size() - 1));//a.size()-1是a中最后一个元素
            return;
        }
            dfs(a,c,b,n-1);
            c.add(a.remove(0));
            dfs(b,a,c,n-1);
        }
    }

